…with you, I feel like im walking on air When I have you, Im a millionaire Three words you like to hear; tender, love, and care I know…
…the nights of praying, youre the response to my prayers When Im with you, I feel like im walking on air When I have you, Im a millionaire Three…
I'm so lucky, so lucky [Bridge] When I am with you I feel like I'm walking on air Like Frank Sinatra I roll with you, anywhere…
When I am with you I feel like I'm walking on air Like Frank Sinatra I roll with you, anywhere [Pre-Chorus] Lu-lu-lu-lu-lucky Lu…
Back together ooo, again And I feel like I'm walking on air, baby Thank you…
…in a world And while you take care of it I feel like I'm walking on air I wanna feel our bodies dancing together I wanna get drunk off…
Turn off the lights So you can't see my eyes My fingers are crossed While I promise the world to you And I feel like I'm walking on air…
…love you more than life itself You and me may never truly understand who we are But honey I don't really care I feel like I'm…
…walking on air I'll follow you anywhere [Chorus] I'm your baby You're my baby too That's enough as long as I am enough for you 'Cause…
Ever since the day I met you I feel like I'm walking on air And lately I'm convinced, It's no coincidence I run…
Ever since the day I met you I feel like I'm walking on air And lately I'm convinced, it's no coincidence I run…
I can't really say, that it's just another day When I feel like I'm walking on air The boy on my mind, as I think of him an find What we…
I CAN'T REALLY SAY, THAT IT'S JUST ANOTHER DAY WHEN I FEEL LIKE I'M WALKING ON AIR THE BOY ON MY MIND, AS I THINK OF HIM AN FIND WHAT WE…
…exhale [Chorus:] Now I can exhale Now I can exhale I can breathe I can exhale [Verse 2:] So I feel like I'm walking on air I'm who…

Sesame Street: Let Your Feelings Show, Vol. 1 (1977), Sesame Street: The Sesame Street Anniversary Album (1981), Sesame Street: Giving Thanks Collection (2012)
I get a nice feeling Whenever I see you I feel like I'm walking on air My heart starts to flutter My stomach gets butterflies…
I can't really say, that it's just another day When I feel like I'm walking on air The boy on my mind, as I think of him an find What we…
…right back together Baby look at what you did Oh, ay You did it Back together again Back together again Back together ooo, again [Outro: Jill Scott] And I feel like I'm walking on air, baby Thank you…
…the mayor Ya that's one trippy chair aye Ya them shoes are very rare aye I feel like I'm walking on air Ya that's some hot footwear…